Mirex 2014 Entry: Music Segmentation Techniques and Greedy Path Finder Algorithm to Discover Musical Patterns

This extended abstract describes the pattern discovery submission to MIREX 2014 of an algorithm that uses music segmentation (or music structure analysis) techniques and a refined greedy method in order to identify the repetitive musical patterns of a given music piece, either represented symbolically or with an actual audio file. We obtain a harmonic representation of the input and compute the Self Similarity Matrix in order to extract the most prominent paths (or repetitions) that appear on it. The audio features are pre-filtered using standard music segmentation techniques, and the paths are extracted using a greedy algorithm that allows us to obtain results, in the audio domain, comparable to other techniques that operate at a symblic level exclusively. This algorithm is meant to run on both audio and symbolic representations, and extract either monophonic or polyphonic patterns. Its implementation is open source and available for public download 1 .